数据结构中B-树经典算法的可视化执行程序
上传时间： 2016-03-17
上传用户：windwolf2000
数据结构课程设计 数据结构B+树 B+ tree Library
上传时间： 2013-12-31
上传用户：semi1981
~{JGR 8vQ IzWwR5SC5D2V?bD#DbO5M3~} ~{3v?b~} ~{Hk?b~} ~{2iQ/5H9&D\~} ~{?IRTWw@)3d~} ~{TZ~}JDK1.4.2~{OBM(9}~}
上传时间： 2015-02-22
上传用户：ommshaggar
b to b 模式 电子商务系统 ，c# 开发 , B/S结构
上传时间： 2014-01-20
上传用户：hanli8870
樣板 B 樹 ( B - tree ) 規則 : (1) 每個節點內元素個數在 [MIN,2*MIN] 之間, 但根節點元素個數為 [1,2*MIN] (2) 節點內元素由小排到大, 元素不重複 (3) 每個節點內的指標個數為元素個數加一 (4) 第 i 個指標所指向的子節點內的所有元素值皆小於父節點的第 i 個元素 (5) B 樹內的所有末端節點深度一樣
上传时间： 2017-05-14
上传用户：日光微澜
欧几里德算法：辗转求余 原理: gcd(a,b)=gcd(b,a mod b) 当b为0时,两数的最大公约数即为a getchar()会接受前一个scanf的回车符
上传时间： 2014-01-10
上传用户：2467478207
一、实验目的１．掌握定时/计数器、输入/输出接口电路设计方法。 ２．掌握中断控制编程技术的方法和应用。３．掌握8086汇编语言程序设计方法。 二、实验内容与要求 微机灯光控制系统主要用于娱乐场所的彩灯控制。系统的彩灯共有12组，在实验时用12个发光二极管模拟。1. 基本要求：灯光控制共有8种模式，如12个灯依次点亮；12个灯同时闪烁等八种。系统可以通过键盘和显示屏的人机对话，将8种模式进行任意个数、任意次序的连接组合。系统不断重复执行输入的模式组合，直至键盘有任意一个键按下，退出灯光控制系统，返回DOS系统。2. 提高要求：音乐彩灯控制系统，根据音乐的变化控制彩灯的变化，主要有以下几种：第一种为音乐节奏控制彩灯，按音乐的节拍变换彩灯花样。第二种音律的强弱（信号幅度大小）控制彩灯。强音时，灯的亮度加大，且被点亮的数目增多。第三种按音调高低（信号频率高低）控制彩灯。低音时，某一部分灯点亮；高音时，另一部分点亮。 三、实验报告要求 １．设计目的和内容 ２．总体设计 ３．硬件设计：原理图（接线图）及简要说明 ４．软件设计框图及程序清单５．设计结果和体会（包括遇到的问题及解决的方法） 四、设计原理我们以背景霓虹灯的一种显示效果为例，介绍控制霓虹灯显示的基本原理。设有一排 n 段水平排列的霓虹灯，某种显示方式为从左到右每0.2 秒逐个点亮。其控制过程如下： 若以“ 1 ”代表霓虹灯点亮，以“ 0 ”代表霓虹灯熄灭，则开始时刻， n 段霓虹灯的控制信号均为“ 0 ”，随后，控制器将一帧 n 个数据送至 n 段霓虹灯的控制端，其中，最左边的一段霓虹灯对应的控制数据为“ 1 ”，其余的数据均为零，即 1000 … 000 。当 n 个数据送完以后，控制器停止送数，保留这种状态（定时） 0.2 秒，此时，第 1 段霓虹灯被点亮，其余霓虹灯熄灭。随后，控制器又在极短的时间内将数据 1100 … 000 送至霓虹灯的控制端，并定时 0.2 秒，这段时间，前两段霓虹灯被点亮。由于送数据的过程很快，我们观测到的效果是第一段霓虹灯被点亮 0.2 秒后，第 2 段霓虹灯接着被点亮，即每隔 0.2 秒显示一帧图样。如此下去，最后控制器将数据 1111 … 111 送至 n 段霓虹灯的控制端，则 n 段霓虹灯被全部点亮。 只要改变送至每段霓虹灯的数据，即可改变霓虹灯的显示方式，显然，我们可以通过合理地组合数据（编程）来得到霓虹灯的不同显示方式。 五、总体方案论证分析系统设计思路如下：1) 采集8位开关输入信号，若输入数据为0时，将其修改为1。确定输入的硬件接口电路。采样输入开关量，并存入NUM的软件程序段。2) 以12个灯依次点亮为例(即灯光控制模式M1)，考虑与其相应的灯光显示代码数据。确定显示代码数据输出的接口电路。输出一个同期显示代码的软件程序段（暂不考虑时隙的延时要求）。3) 应用定时中断服务和NUM数据，实现t＝N×50ms的方法。4) 实现某一种模式灯光显示控制中12个时隙一个周期，共重复四次的控制方法。要求在初始化时采样开关输入数据NUM，并以此控制每一时隙的延时时间；在每一时隙结束时，检查有无键按下，若是退出键按下，则结束灯光控制，返回DOS系统，若是其他键就返回主菜单，重新输入控制模式数据。5) 通过人机对话，输入8种灯光显示控制模式的任意个数、任意次序连接组合的控制模式数据串（以ENTER键结尾）。对输入的数据进行检查，若数据都在1 - 8之间，则存入INBUF；若有错误，则通过屏幕显示输入错误，准备重新输入灯光显示控制模式数据。6) 依次读取INBUF中的控制模式数据进行不同模式的灯光显示控制，在没有任意键按下的情况下，系统从第一个控制模式数据开始，顺序工作到最后一个控制模式数据后，又返回到第一个控制模式数据，不断重复循环进行灯光显示控制。7) 本系统的软件在总体上有两部份，即主程序（MAIN）和实时中断服务程序（INTT）。讨论以功能明确、相互界面分割清晰的软件程序模块化设计方法。即确定有关功能模块，并画出以功能模块表示的主程序（MAIN）流程框图和定时中断服务程序的流程框图。 六、硬件电路设计 以微机实验平台和PC机资源为硬件设计的基础,不需要外加电路。主要利用了以下的资源：1．8255并行口电路8255并行口电路主要负责数据的输入与输出，可以输出数据控制发光二极管的亮灭和读取乒乓开关的数据。实验时可以将8255的A口、B口和一组发光二极管相连，C口和乒乓开关相连。2．8253定时/计数器8253定时/计数器和8259中断控制器一起实现时隙定时。本设计的定时就是采用的t＝N×50ms的方法，50ms由8253定时/计数器的计数器0控制定时，N是在中断服务程序中软件计时。8253的OUT0接到IRQ2，产生中断请求信号。8253定时/计数器定时结束会发出中断信号，进入中断服务程序。3．PC机资源本设计除了利用PC机作为控制器之外，还利用了PC机的键盘和显示器。键盘主要是输入控制模式数据，显示器就是显示提示信息。 七、软件设计 软件主要分为主程序（MAIN）和中断服务程序（INTT），主程序包含系统初始化、读取乒乓开关、读取控制模式数据以及按键处理等模块。中断服务程序主要是定时时间到后根据控制模式数据点亮相应的发光二极管。1．主程序主程序的程序流程图如图1所示。
上传时间： 2014-04-05
上传用户：q986086481
摘要: 串行传输技术具有更高的传输速率和更低的设计成本, 已成为业界首选, 被广泛应用于高速通信领域。提出了一种新的高速串行传输接口的设计方案, 改进了Aurora 协议数据帧格式定义的弊端, 并采用高速串行收发器Rocket I/O, 实现数据率为2.5 Gbps的高速串行传输。关键词: 高速串行传输; Rocket I/O; Aurora 协议 为促使FPGA 芯片与串行传输技术更好地结合以满足市场需求, Xilinx 公司适时推出了内嵌高速串行收发器RocketI/O 的Virtex II Pro 系列FPGA 和可升级的小型链路层协议———Aurora 协议。Rocket I/O支持从622 Mbps 至3.125 Gbps的全双工传输速率, 还具有8 B/10 B 编解码、时钟生成及恢复等功能, 可以理想地适用于芯片之间或背板的高速串行数据传输。Aurora 协议是为专有上层协议或行业标准的上层协议提供透明接口的第一款串行互连协议, 可用于高速线性通路之间的点到点串行数据传输, 同时其可扩展的带宽, 为系统设计人员提供了所需要的灵活性[4]。但该协议帧格式的定义存在弊端,会导致系统资源的浪费。本文提出的设计方案可以改进Aurora 协议的固有缺陷,提高系统性能, 实现数据率为2.5 Gbps 的高速串行传输, 具有良好的可行性和广阔的应用前景。
上传时间： 2013-11-06
上传用户：smallfish
摘要: 串行传输技术具有更高的传输速率和更低的设计成本, 已成为业界首选, 被广泛应用于高速通信领域。提出了一种新的高速串行传输接口的设计方案, 改进了Aurora 协议数据帧格式定义的弊端, 并采用高速串行收发器Rocket I/O, 实现数据率为2.5 Gbps的高速串行传输。关键词: 高速串行传输; Rocket I/O; Aurora 协议 为促使FPGA 芯片与串行传输技术更好地结合以满足市场需求, Xilinx 公司适时推出了内嵌高速串行收发器RocketI/O 的Virtex II Pro 系列FPGA 和可升级的小型链路层协议———Aurora 协议。Rocket I/O支持从622 Mbps 至3.125 Gbps的全双工传输速率, 还具有8 B/10 B 编解码、时钟生成及恢复等功能, 可以理想地适用于芯片之间或背板的高速串行数据传输。Aurora 协议是为专有上层协议或行业标准的上层协议提供透明接口的第一款串行互连协议, 可用于高速线性通路之间的点到点串行数据传输, 同时其可扩展的带宽, 为系统设计人员提供了所需要的灵活性[4]。但该协议帧格式的定义存在弊端,会导致系统资源的浪费。本文提出的设计方案可以改进Aurora 协议的固有缺陷,提高系统性能, 实现数据率为2.5 Gbps 的高速串行传输, 具有良好的可行性和广阔的应用前景。
上传时间： 2013-10-13
上传用户：lml1234lml
* 高斯列主元素消去法求解矩阵方程AX=B,其中A是N*N的矩阵,B是N*M矩阵 * 输入: n----方阵A的行数 * a----矩阵A * m----矩阵B的列数 * b----矩阵B * 输出: det----矩阵A的行列式值 * a----A消元后的上三角矩阵 * b----矩阵方程的解X
上传时间： 2015-07-26
上传用户：xauthu
